ON UNNECESSARY ORTHOPqDIC OPERATIONS.

Avoiding Unnecessary Ordering Operations in XPath

We present a sound and complete rule set for determining whether sorting by document order and duplicate removal operations in the query plan of XPath expressions are unnecessary. Additionally we define a deterministic automaton that illustrates how these rules can be translated into an efficient algorithm. This work is an important first step in the understanding and tackling of XPath/XQuery o...

On exponential domination and graph operations

An exponential dominating set of graph $G = (V,E )$ is a subset $Ssubseteq V(G)$ such that $sum_{uin S}(1/2)^{overline{d}{(u,v)-1}}geq 1$ for every vertex $v$ in $V(G)-S$, where $overline{d}(u,v)$ is the distance between vertices $u in S$ and $v  in V(G)-S$ in the graph $G -(S-{u})$. The exponential domination number, $gamma_{e}(G)$, is the smallest cardinality of an exponential dominating set....

Atomic Read-Modify-Write Operations are Unnecessary for Shared-Memory Work Stealing

We present a work-stealing algorithm for total-store memory architectures, such as Intel’s X86, that does not rely on atomic readmodify-write instructions such as compare-and-swap. In our algorithm, processors communicate solely by reading from and writing (non-atomically) into weakly consistent memory. We also show that join resolution, an important problem in scheduling parallel programs, can...

[Unnecessary operations in shoulder surgery: "table of confusion" applied to "field of confusion"].

Attributing a surgical procedure as unnecessary or necessary is a binomial classifier that can be analysed in a so called "table of confusion". Ambroise Parré (1510 - 1590) observed that wound treatment with hot oil was harming instead of healing, and concluded that it should be discarded as "standard of care". Still today, the answer to the same question "What is the standard of care?" is deci...

Does staged removal of lower third molars pose unnecessary re-operations to patients?